#include<stdio.h>
int f(int n){
	int month[100];
	for(int i=1;;i++){
	if(i==1||i==2){
		month[i]=1;
	}
	else{
		month[i]=month[i-1]+month[i-2];
	}
	if(month[i]>=n){
		return i;
	}
}
}
int main(){
	int n;
	scanf("%d",&n);
	printf("%d",f(n));
	return 0;
} 
